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mating very effectively the actual probability distribution 
during encoding . 

The third stage 100c of coding arrangement 100 is the arithme- 
5 tic coding stage. It comprises a regular coding engine 118, a 
bypass-coding engine 120, and a switch 122. The regular coding 
engine 118 comprises an input and an output terminal. The in- 
put terminal of regular coding engine 118 is connected to the 
regular coding input terminal 114. The regular coding engine 

10 118 binary arithmetically codes the bin values passed from 
context modeler 112 by use of the context model also passed 
from context modeler 112 and outputs coded bits. Further, the 
regular coding engine 118 passes bin values for context model 
updates to the feedback input of context modeler 112 over 

15 feedback line 117. 

The bypass -coding engine 112 120 has also an input and an out- 
put terminal, the input terminal being connected to the bypass 
coding input terminal 116. The bypass-coding engine 120 is for 

2 0 binary arithmetically coding the bin values passed directly 

from binarization stage output 108 via switch 113 by use of a 
static predetermined probability distribution estimation and 
also outputs coded bits. 

25 The coded bits output from regular coding engine 118 and by- 
pass coding engine 120 are merged to a single bit stream at an 
output 124 of coding arrangement 100 by switch 122, the bit 
stream representing a binary arithmetic coded bit stream of 
the syntax elements as input in input terminal 104. Thus, 

3 0 regular coding engine 118 and bypass coding 12 0 cooperate in 

order to bit wise perform arithmetical coding based on either 
an adaptive or a static probability distribution model. 
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After having described with respect to Figs. 1 and 2 rather 
generally the operation of coding arrangement 100, in the fol- 
lowing its functioning is described in more detail with re- 
spect to the handling of the syntax element 
5 mb_f ield_decoding_f lag in accordance with embodiments of the 
present invention. In order to do so, firstly, with regard to 
Figs. 3 to 4b, the meaning of this flag is explained. 

Fig. 3 shows a picture or of decoded video frame 10. The video 
10 frame 10 is spatially partitioned into macroblock pairs 10b. 
The macroblock pairs are arranged in an array of rows 2 00 and 
columns 202. Each macroblock pair consists of two macroblocks 
10a. 

In order to be able to address each macroblock 10a, a sequence 

is defined with respect to macroblocks 10a. In order to do so, 

i 

in each macroblock pair, one macroblock is designated the top 
macroblock whereas the other macroblock in the macroblock pair 
is designated the bottom macroblock, the meaning of top and 
bottom macroblock depending on the mode by which a macroblock 
pair is coded by precoder 12 (Fig. 1) as will be described 
with respect to Fig. 4a and 4b. Thus, each macroblock pair row 
200 consists of two macroblock rows, i.e., an top macroblock 
row 200a consisting of the top macroblocks in the macroblock 
pairs of the macroblock pair line 200 and a bottom macroblock 
row 2 0 0b comprising the bottom macroblocks of the macroblock 
pairs . 

In accordance with the present example, the top macroblock of 
3 0 the top left macroblock pair resides at address zero. The next 
address, i.e. address 1, is assigned to the bottom macroblock 
of the top left macroblock pair. The addresses of the top mac- 
roblocks of the macroblock pairs in the same, i.e., top mac- 
roblock row 200a, are 2, 4, ... , 2i-2, with the addresses ris- 
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ing from left to right, and with i expressing the picture 
width in units of macroblocks or macroblock pairs. The ad- 
dresses 1, 3, 2i-l are assigned to the bottom macroblocks 
of the macroblock pairs in the top macroblock pair row 200, 
5 the addresses rising from left to right. The next 2i-addresses 
from 2i to 4i-l are assigned to the macroblocks of the macrob- 
lock pairs in the next macroblock pair row from the top and so 
on, as illustrated in Fig. 3 by the numbers written into the 
boxes representing the macroblocks 10a and by the arched rows. 

10 

It is emphasized that Fig. 3 does show the spatial subdivision 
of picture 10 in units of macroblock pairs rather than in mac- 
roblocks. Each macroblock pair 10b represents a spatial rec- 
tangular region of the pictures. All picture samples or pixels 

15 (not shown) of picture 10 lying in the spatial rectangular re- 
gion of a specific macroblock pair 10b belong to this macrob- 
lock pair. If a specific pixel or picture sample belongs to 
the top or the bottom macroblock of a macroblock pair depends 
on the mode by which precoder 12 has coded the macroblocks in 

20 that macroblock pair as it is described in more detail below. 

Fig. 4a shows on the left hand side the arrangement of pixels 
or picture samples belonging to a macroblock pair 10b . As can 
be seen, the pixels are arranged in an array of rows and col- 

25 umns. Each pixel shown is indicated by a number in order to 
ease the following description of Fig. 4a. As can be seen in 
Fig. 4a, some of the pixels are marked by an "x" while the 
others are marked "EC" . All pixels marked with "x" belong to 
a first field of the picture while the other pixels marked 

30 with "EED" belong to a second field of the picture. Pixels be- 
longing to the same field are arranged in alternate rows of 
the picture. The picture or video frame can be considered to 
contain two interleaved fields, a top and a bottom field. The 
top field comprises the pixels marked with "ED" and contains 
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even -numbered rows 2n+2, 2n+4, 2n+6, ... with 2n being the num- 
ber of rows of one picture or video frame and n being an in- 
teger greater than or equal to 0. The bottom field contains 
the odd-numbered rows starting with the second line of the 
5 frame . 

It is assumed that the video frame to which macroblock pair 
10b belongs, is an interlaced frame where the two fields were 
captured at different time instants, for example the top field 
before the bottom field. It is now that the pixels or picture 
10 samples of a macroblock pair are differently assigned to the 
top or bottom macroblock of the macroblock pair, depending on 
the mode by which the respective macroblock pair is precoded 
by precoder 12 (Fig. 1) . The reason for this being the follow- 
ing. 

15 

As described above with respect to Fig. 1, the picture samples 
of a macroblock, which may be luminance or luma and chromi- 
nance or chroma samples, may be either spatially or temporar- 
ily predicted by precoder 12, and the resulting prediction re- 

20 sidual is encoded using transform coding in order to yield the 
residual data syntax elements. It is now that in interlaced 
frames (and it is assumed that the present video frame is an 
interlaced frame) , with regions of moving objects or camera 
motion, two adjacent rows of pixels tend to show a reduced de- 

25 gree of statistical dependency when compared to progressive 
video frames in which both fields are captured at the same 
time instant. Thus, in cases of such moving objects or camera 
motion, the pre-coding performed by precoder 12 which, as 
stated above, operates on macroblocks, may achieve merely a 

30 reduced compression efficiency when a macroblock pair is spa- 
tially sub-divided into a top macroblock representing the top 
half region of the macroblock pair and a bottom macroblock 
representing the bottom half region of the macroblock pair, 
since in this case, both macroblocks, the top and the bottom 
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macroblock, comprise both top field and bottom field pixels. 
In this case, it may be more efficient for precoder 12 to code 
each field separately, i.e., to assign top field pixels to the 
top macroblock and bottom field pixels to the bottom field 
5 macroblock. 

In order to illustrate as to how the pixels of a macroblock 
pair are assigned to the top and bottom macroblock of the, 
Figs. 4a and 4b show on the right hand side the resulting top 
10 and bottom macroblock in accordance with the frame and field 
mode , respectively. 

Fig. 4a represents the frame mode, i.e., where each macrob- 
lock pair is spatially subdivided in a top and a bottom half 

15 macroblock. Fig. 4a shows at 250 the top macroblock and at 
252 the bottom macroblock as defined when they are coded in 
the frame mode, the frame mode being represented by double- 
headed arrow 254. As can be seen, the top macroblock 250 com- 
prises one half of the pixel samples of the macroblock pair 

2 0 10b while the other picture samples are assigned to the bot- 
tom macroblock 252. To be more specific, the picture samples 
of the top half rows numbered 2n+l to 2n+6 belong to the top 
macroblock 250, whereas the picture samples 91 to 96, 101 to 
106, 111 to 116 of the bottom half comprising rows 2n+7 to 

25 2n+12 of the macroblock pair 10b (with merely 2n+10 to 2n+12 
being shown in Fig. 4a) b elong to the bottom macroblock 252. 
Thus, when coded in frame mode, both macroblocks 250 and 252 
comprise both, picture elements of the first field marked 
with "x" and captured at a first time instant and picture 

30 samples of the second field marked with "ffi" -and captured at 
a second, different time instant. 

The "assignment of pixels as they are output by a camera or the 
like, to top or bottom macroblocks is slightly different 



REPLACEMENT PAGE 21 

in field mode. When coded in field mode, as is indicated by 
double headed arrow 2 56 in Fig. 4b, the top macroblock 2 50S- 
of the macroblock pair 10b contains all picture samples of 
the top field, marked with "x" , while the bottom macroblock 
5 2524- comprises all picture samples of the bottom field, 
marked with "EO" . Thus, when coded in accordance with field 
mode as illustrated by double-headed arrow 256, each macrob- 
lock in a macroblock pair does merely contain either picture 
samples of the top field or picture samples of the bottom 
10 field rather than a mix of picture samples of the top and 
bottom field. 

Now, after having described the spatial sub-division of a pic- 
ture into macroblock pairs and the assignment of picture sam- 
ples in a macroblock pair to either the top or the bottom mac- 

15 roblock of the macroblock pair, the assignment depending on 
the mode by which the macroblock pair or the macroblocks of 
the macroblock pair are coded by precoder 12, reference is 
again made to Fig. 1 in order to explain the function and 
meaning of the syntax element mb_f ield_decoding_f lag contained 

20 in the precoded video signal output by precoder 12. 



When the precoder 12 receives a video signal representing an 
interlaced video frame, precoder 12 is free to make the fol- 
lowing decisions when coding the video frame 10: 

1. It can combine the two fields together to code them as 
one single coded frame, so that each macroblock pair and 
each macroblock would be coded in frame mode. 



30 



2 . Alternatively, it could combine the two fields and code 
them as separate coded fields, so that each macroblock 
pair and each macroblock would be coded in field mode. 
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3. As a last option, it could combine the two fields to- 
gether and compress them as a single frame, but when cod- 
ing the frame it splits the macroblock pairs into either 
pairs of two field macroblocks or pairs of two frame mac- 
5 roblocks before coding them. 

The choice between the three options can be made adapt ively 
for each frame in a sequence. The choice between the first two 
options is referred to as picture adaptive frame/field (PAFF) 
10 coding. When a frame is coded as two fields, each field is 
partitioned into macroblocks and is coded in a manner very 
similar to a frame. 

If a frame consists of mixed regions where some regions are 
15 moving and others are not, it is typically more efficient to 
code the non-moving regions in frame mode and the moving re- 
gions in the field mode. Therefore, the frames/field encoding 
decision can be made independently for each vertical pair of 
macroblocks in a frame. This is the third coding option of the 
20 above-listed options. This coding option is referred to as 
macroblock adaptive frame/field (MBAFF) coding. It is assumed 
in the following that precoder 12 decides to use just this op- 
tion. As described above, MBAFF coding allows the precoder to 
better adapt the coding mode type ( filed field or frame mode) 
25 to the respective areas of scenes. For example, precoder 12 
codes macroblock pairs located at stationary areas of a video 
scene in frame mode, while coding macroblock pairs lying in 
areas of a scene showing fast movements in field mode. 

3 0 As mentioned above, for a macroblock pair that is coded in 
frame mode, each macroblock contains frame lines. For a mac- 
roblock pair that is coded in field mode, the top macroblock 
contains top field lines and the bottom macroblock contains 
bottom field lines. The frame/field decision for each macrob- 
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lock pair is made at the macroblock pair level by precoder 12, 
i.e. if the top macroblock is field coded same applies for the 
bottom macroblock within same macroblock pair. By this meas- 
ure, the basic macroblock processing structure is kept intact, 
5 and motion compensation areas are permitted to be as large as 
the size of a macroblock. 

Each macroblock of a field macroblock pair is processed very 
similarly to a macroblock within a field in PAFF coding. How- 

10 ever, since a mixture of field and frame macroblock pairs may 
occur within an MBAFF frame, some stages of the pre -coding 
procedure in precoder 12, such as the prediction of motion 
vectors, the prediction of intra prediction modes, intra frame 
sample prediction, deblocking filtering and context modelling 

15 in entropy coding and the zick zack — zig-zag scanning of 
transform coefficients are modified when compared to the PAFF 
coding in order to account for this mixture. 

To summarize, the pre-coded video signal output by precoder 12 
20 depends on the type of coding precoder 12 has decided to use. 
In case of MBAFF coding, as it is assumed herein, the pre- 
coded video signal contains a flag mb_f ield__decoding_f lag for 
each non- skipped macroblock pair. The flag 

mb_f ield_decoding__f lag indicates for each macroblock pair it 
25 belongs to whether the corresponding macroblocks are coded in 
frame or field coding mode. On decoder side, this flag is nec- 
essary in order to correctly decode the precoded video signal. 
In case, the macroblocks of a macroblock pair are coded in 
frame mode, the flag mb_f ield_decoding_f lag is zero, whereas 
30 the flag is one in the other case. 

Now, while the general mode of operation of the original de- 
coder arrangement of Fig. 2 has been described without refer- 
ring to a special bin, with respect to Fig. 5, the functional- 
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ity of this arrangement is now described with respect to the 
binary arithmetic coding of the flag mb_f ield_decoding_f lag . 

The process shown in Fig. 5 starts at the time, where — when 
5 the flag mb_f ield_decoding__f lag arrives at the input of the 
context modeller 112. In a first step 300 context modeller 112 
determines as to whether the incoming syntax element or bin is 
the mb_f ield_decoding__f lag. If not, context modeller 112 
switches to another syntax element handling procedure or sub- 
10 routine at step 302. If the incoming bin is an 
mb_f ield_decoding_f lag the context modeller 112 determines in 
step 304 as to which context model the flag belongs to. 

Step 304 is shown in more detail in Fig. 6. When determining 
15 the context model corresponding to the current 
mb_f ield_decoding_f lag, context modeller 112 first computes, 
instep 306, the addresses of the top macroblock of the macrob- 
lock pair to the left and above the current macroblock pair. 
In order to illustrate the spatial relationships, in Fig. 7 a 
20 portion of six macroblock pairs of a video frame is shown, 
wherein each rectangle region in Fig. 7 corresponds to one 
macroblock and the first and the second two vertically adja- 
cent macroblocks in each column form a macroblock pair. 

25 In Fig. 7, CurrMbAddr denotes the macroblock address of the 
top macroblock of the current macroblock pair, the current 
flag mb_f ield__decoding_f lag is associated with. The current 
macroblock pair is indicated by bold lines. mbAddrA and 
mbAddrB denote the addresses of the top macroblocks of the 

3 0 macroblock pairs to the left and above the current macroblock 
pair, respectively . 

In order to compute the addresses of the top macroblock of the 
neighbouring macroblock pair to the left and above the current 
macroblock pair, context modeller 112 computes 



